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LINEARLY REPETITIVE DELONE SYSTEMS HAVE A 
FINITE NUMBER OF NON PERIODIC DELONE SYSTEM 

FACTORS. 

MARIA ISABEL CORTEZ, FABIEN DURAND, AND SAMUEL PETITE 



Abstract. We prove linearly repetitive Delone systems have finitely 
many Delone system factors up to conjugacy. This result is also appli- 
cable to linearly repetitive tiling systems. 



1. Introduction 



q 

r~| , The concepts of tiling dynamical system and Delone dynamical system are 

"jrt \ extensions to M'^-actions of the notion of subshift (see |Roj ) . Classical ex- 

amples are those generated by self-similar tilings, as the Penrose one, which 
have been extensively studied since the 90's. For details and references see 
for example [Rol ISolj . Systems arising from self-similar tilings are known 
^ . to be linearly repetitive, this means there exists a positive constant L, such 

t^ — \ that every pattern of diameter D appears in every ball of radius LD in 

^^ ' any tiling of the system. This concept has been first defined in |LPj . Lin- 

early repetitive tiling and Delone systems can be seen as a generalization to 
^__^ ^ M -actions of the notion of linearly recurrent subshift introduced in |DHS] . 

f— ^ ■ We study the factor maps between Delone systems. The main result is 

OO ! the following: linearly repetitive Delone systems have finitely many Delone 

O ■ system factors up to conjugacy. As noticed in |So3j . tiling systems are 

topologically conjugate to Delone systems. This conjugacy also preserves 
linear repetitivity. Consequently, the results that we present can be easily 
5^ ■ extended to linearly repetitive tiling systems. 

5^ \ The main result of this paper was obtained in the context of subshifts in 

|Dulj . A key tool used in [Dulj . is the existence of sliding-block-codes for 
factor maps between subshifts (Curtis-Hedlund-Lyndon Theorem). Unlike 
subshifts, factor maps between two tiling systems are not always sliding- 
block-codes (see |Pej and jRSj ). The lack of this property appears to be the 
main difficulty of this work. To surmount this obstacle, we carefully dissect 
continuity of factor maps, by means of Voronoi cells and return vectors. 
This paper is organized as follows: in Section [2] we recall basic concepts 
and results about Delone systems. In Section [3] we show the factor maps 
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from linearly repetitive Delone systems to Delone systems are finite-to-one. 
Finally, Section [4] is devoted to the proof of the main theorem. 

2. Definitions and background 

In this section we give the basic definitions and properties concerning Delone 
sets. For more details we refer to jLPj and |Ro| . Let r and R be two positive 
real numbers. A (r, R)-Delone set X is a discrete subset of M satisfying the 
following two properties: 

(1) Uniform discreteness: each open ball of radius r > in M"^ contains 
at most one point of X. 

(2) Relative density: each closed ball of radius i? > in M*^ contains at 
least one point of X. 

A (r, i?)-Delone set X, in short a Delone set, is of finite type if X — X is 
locally finite, i.e. the intersection oi X — X with any bounded set is finite. 
The translation by a vector u € M"^ of a Delone set X, is the Delone set X — v 
obtained after translating every point of X by —v. Observe that X — t; is of 
finite type if and only if X is of finite type. A Delone set is said to be non 
periodic \i X — v = X implies v = Q. 

Let -R > and X be a Delone set. We say that P C X is the R-patch of X 
centered at the point y G M*^ if 

P = XnBR{y), 

where Bii{y) denotes the open ball of a radius R centered at y. If there is 
no confusion, we refer to a i?-patch of X merely as a patch. A sub-patch of 
the patch P is a patch of X included in P. A patch Q is a translated of the 
patch P if there exists t; G M*^ such that P — v = Q. The vector u G M"^ is a 
return vector of the patch P in X if P — u is a patch of X. An occurrence 
of the patch P of X centered at y G M is a point w G M such that y — w 
is a return vector of P. Observe the patch P — [y — w) is the translated of 
P centered at w. 

The R- atlas Ax{R) of X is the collection of all the P-patches centered at a 
point of X translated to the origin. More precisely: 

Ax{R) = {X n Br{x) -x; xe X}. 

The atlas Ax of X is the union of all the P- atlases, for P > 0. Notice that 

X is of finite type if and only if AxiR) is finite for every P > 0. 

The Delone set X is repetitive if for each P > there is a finite number 

M > 0, such that for every closed ball B of radius M the set PnX contains 

a translated patch of every P-patch of X. Observe that any repetitive Delone 

set is necessarily of finite type. 

The Voronoi cell of a point x G X is the compact subset 

Vx = {y ^^ ', ||a; — y|| < ||a;' — y|| for any x' G X}. 



Notice that if X is a Delone set of finite type, then each Voronoi cell of 
X is a polyhedra, and there is a finite number of Voronoi cells of X up to 
translations. 

2.1. Delone systems. We denote by T> the collection of the Delone sets of 
W^. The group M'^ acts on V by translations: 

{v,X)^ X -V for 7; G M"^ and X G V. 

Furthermore, this action is continuous with the topology induced by the 
following distance: take X, X' in V, and define A the set of e € (0, —7=) such 
that there exist v and v' in B^{0) with 

{x-v)n B,/M = {X' - v') n b^M, 



we set 



,, r mi A if A/0 

d{x,x') = }^ ^^ -f^r^. 

Roughly speaking, two Delone sets are close if they have the same pattern 
in a large neighborhood of the origin, up to a small translation. 
A Delone system is a pair (0,M ) such that is a translation invariant 
closed subset of D. The orbit closure of a Delone set X in P is the set ilx = 
{X + V : V £ M*^}. This is invariant by the R'^-action, and, it is compact if 
and only if X is of finite type (see [Roj and [Ruj ) . Every X' G Qx is a 
(r, i?)-Delone set if X is a (r, i?)-Delone set, and for any real i? > 0, we 
have Ax'iR) C AxiR)- If all the orbits are dense in Ox, the Delone system 
(f^X)!^'^) is said to be minimal. It is shown in |Roj that the Delone set X 
is repetitive if and only if the system (Oxil^'^) is minimal. In that case, for 
any X' G Ox and any R> the i?-atlases Ax'{R),Ax{R) are the same. If 
in addition, X is non periodic, then every Delone set in Ox is non periodic. 
A factor map between two Delone systems (Oi,M'^) and (02;!^'^) is a con- 
tinuous surjective map tt : Oi — > O2 such that 7r(X — v) = it{X) — v, for 
every X G Oi and v G W^. 

In symbolic dynamics it is well-known that topological factor maps between 
subshifts are always given by sliding-block-codes. There are examples which 
show that this result can not be extended to Delone systems ( [Pej . [RSj ) . 
The following lemma shows that factor maps between Delone systems are 
not far to be sliding-block-codes. A similar result can be found in [HRSj . 

Lemma 1. Let Xi and X2 he two Delone sets. Suppose Xi is of finite type 
and vr : Oxi — > 0x2 ^-^ ^ factor map. Then, there exists a constant sq > 
such that for every e > 0, there exists R^ > satisfying the following: For 
any R> R^, if X and X' in Oxi verify 

xnBR+soio)=x'nBR+so{o), 

then 

(7r(X) -v)n Br{0) = 7r(X') n Br{0) 
for some v G -Be(O). 
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Proof. The Delone set X2 is also of finite type because 0^2 is compact. Let 
To and Rq be a positive constant such that X2 is a (ro, i?o)-Delone set. Since 
aU the elements of i^x2 ^^^ ('"O; -Ro)-Delone sets, if two different points yi, 2/2 
of M'^ satisfy {X-yi)nBR{a) = {X - y2) Ci B R{a) for some X GQxi^aeR'^ 
and R > Rq, then ||yi — y2\\ > ^ (for the details see jSolj ). 

Let < (5o < min{^, r-}- Since vr is uniformly continuous, there exists 
So > 1 such that if X and X' in Qxi verify X n ^^^(O) = X' n 5^0 (0) then 

(7r(x) - v) n s^ (0) = tt{x') n 5^ (0), 

for some v € Bsg{0). Let < e < Jq- By uniform continuity of vr, there exists 
< 6 < ^ such that if X and X' in O^i verify X n Bi{0) = X' n Bi{0) 
then 

(2.1) {tt{X) -v)r\Bi (0) = tt{X') n 5i (0), 

for some i^ € -^^(O). Now fix R > R^ = -^ — sq, and let X and X' be two 
Delone sets in ilxi verifying 

(2.2) X n Si?+.o(o) = ^' n Br+so{o). 

Observe that X and X' satisfy ([21]), and (X-a)nS^o(O) = (X'-a)nSso(O), 
for every a in i?/j(0). The choice of sq ensures that 

(2.3) (7r(X) -a- t{a)) n S^ (0) = {tt{X') -a)r\B^ (0), 

for some t(a) G ^^^(O). Let us prove the map a — > i(a) is locally constant. 
For a G Br{0), let < Sa < ^ - -Ro be such that Bs,{a) C 5/^(0). Every 
a' G 5^,(0) verifies S_L„||^,||(-a') C B^{0). Let a' € ^5,(0). This inclusion 

and (|2.3p imply 

(2.4) (vr(X)-a-a'-t(a))ni? 1 _|,„,|,(-a') = (^(X')-a-a')ni3 1 _,|„,,|(-a'). 

OQ II II OQ II II 

On the other hand, from the definition of the map a -^ t{a) we deduce 
(7r(X) -a-a -t{a + a')) n B^ (0) = (7r(X') - a - a') n S^ (0), 

which implies 

(2.5) 

{TT{X)-a-a-t{a + a))nB^_.:n,{-a') = {Tr{X')-a-a')nB^_u,J-a'). 

<5() 11 'I ^0 II II 

Since \\t{a) — t{a + a')\\ < ^, from equations (|2.4p . (12. Sp and the remark of 
the beginning of the proof we conclude t{a) = t{a + a') for every a' G i?s(0). 
Therefore the map a >-^ t{a) is constant on Bs^(a). 

Furthermore, due to ^o > £ and (j2.2p . Equation (|2.ip implies there exists 
f G -^^(O) such that 

(2.6) (7r(X) -v)nB^ (0) = 7r(X') n B^ (0). 



For a = 0, from (H^D and ([MD we have that t(0) = v oi \\v - t(0)|| > ^. 
Since ||t(0) — 1;|| < Sq + e < 25q < ^, we conclude t(0) = v and then t{a) = v 
for every a G i?ij(0). This property together with (|2.3p and (j2.6p imply that 

(7r(X) - 7;) n Bn{0) = 7t{X') n 5^(0). 

This conclude the proof. D 

3. Preimages of factor maps. 

In the rest of this paper we suppose that all the Delone sets are of finite 
type. 

A Delone set X is linearly repetitive if there exists a constant L > such 
that for every patch P in X, any ball of radius Ldiam(P) intersected with X 
contains a translated patch of P. In this instance we say that X is linearly 
repetitive with constant L. Notice the constant L must be greater or equal 
than 1, and if X is linearly repetitive with constant L, then it is linearly 
repetitive with constant L' , for every L' > L. Every Delone set in the orbit 
closure of a linearly repetitive Delone set is linearly repetitive with the same 
constant. When X is linearly repetitive, we call (fixj IK'^) a linearly repetitive 
Delone system. 

The following lemma shows the factors of linearly repetitive systems are also 
linearly repetitive with a uniform control on the constants. This was already 
proven for subshifts in [Dulj . 

Lemma 2. Let X be a linearly repetitive Delone set with constant L. If 
X' is a Delone set such that (Jlx'jIR ) is a topological factor of {Q.x,'^), 
then there exists a constant tx' > such that if P is a patch of X' with 
diam(P) > tx', then for any y € M , the set X' H B^i^^i^^tp\{y) contains a 
translated patch of P. 

Proof. Let tt : Qx -^ ^x' be a topological factor, where X is a {rx,Rx)- 
linearly repetitive Delone set with constant L, and X' is a {rx', Rx')-^G^one 
set. We can assume that tt{X) = X' . Let sq > be the constant of Lemma 
[TJ Fix < e < Lsq and consider i?^ > as in Lemma [H We set 

Tx' = max{so,Re,Rx,Rx'}- 

Let P be a patch in X' with diam(P) = D > tx', and let f € P C X' . Let 
Q = {X-v)nBD+soiO)- Since diam(Q) < 2{D + so), for every y €W^ there 
exists w € B2L(D+so){y) such that {X — w) (1 P/j+solO) = Q. Then, from 
Lemma [T] there exists t G Pe(0) such that 

{X' -v)n Bd{o) = {x' -w-t)n Bd{o). 

Since {X' — v) D Bd{0) contains a translated of P, this shows that every 
ball of radius 2L{D + sq) + e < 5LD in X' contains a translated of P as 
sub-patch. D 
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The next Lemma follows the same lines of Lemma 2.4 in |So2] . We show 
the set of occurrences of a i?-patch of a linearly repetitive Delone set and 
its factors is uniformly discrete with a constant depending linearly on R. 

Lemma 3. Let X be a non periodic linearly repetitive Delone set with con- 
stant L, and let X' be a non periodic Delone set such that (^x'^^ ) is a 
topological factor of {^x,^'^)- There exists a constant Mx' > such that 
for every R > Mx' and for every R-patch P of X' , if x G M'' \ {0} is a 
return vector of P, then \\x\\ > R/{11L). 

Proof. Let i?' > be a real such that any patch of the kind X' n Bfii{y), 
with y G M'^, has diameter greater than tx', where tx' is the constant given 
by Lemma m Let Mx' = llOLR' + R' and P be the i?-patch X' n Br{v) 
with R > Mx' and v € M'^. Suppose there exists x € K'^, with < ||2;|| < 
R/{11L), such that P + x is a patch of X' . For any y G M'^, consider the 
patches 

Qy = X'n Bn'{y) and Sy = X'r\ Br,^\^\\ (y). 

Since 

Tx' < diam{Sy) < 2{R! + ||x||), 

from LemmaO every ball of radius 1QL{R' + ||x||) intersected with X' con- 
tains a translated of Sy. By the very hypothesis, we have 

10L(i?' + ||.x||) < IQLR! + l^<i^ + l^ = i?. 

This implies there exists w ^ W^ such that Sy + w is a, sub-patch of X' n 
Br{v) = P. Because P + x is also a patch of X' ., we have Qy + w + x \s also 
a patch of X' and a sub-patch oi Sy + w. Hence Qy + w + x = Qy+x + w 
and 

\^y -\- X i^y-\-x. 

Since y is arbitrary, we conclude that X' + x = X' , which contradicts the 
non periodicity of X' if x 7^ 0. D 

We recall the following definition: A factor map vr : {Q, M"') — > (Jl', M"') is said 
to he finite-to-one (with constant D) if for all y € y we have |7r~"'^({y})| < D. 
The next result is a technical lemma we use in Proposition [5] to show that 
factor maps between linearly repetitive Delone systems are finite-to-one. 

Lemma 4. Let vr : (J7x,IK°') — > (rix')!^"') be a factor map, where X is 
a linearly repetitive Delone set with constant L, and X' is a non periodic 
Delone set. We denote by sq the constant given by LemmaU^ 
For every < e < ^ , there exists a constant i?^ such that for any R > R.,^ 
there are at most n < (SSL^)"^ patches Pi,. . . ,Pn satisfying for every 1 < 
i < n the following conditions: 

i) Pi = {X- Wi) n Br+so{^), for some Wi G M^, 



a) If X" belongs to Clx and X" n i?i?+so(0) = Pi, then there exists 
V € -Be(O) such that 

(7r(X") -v)^ Bn{0) = 7t{X) n Br{0), 

in) The patch (X — Wi) ni?ij+so_2e(0) is not a sub-patch of Pj, for every 
'^ <j <n, j ^i. 

Proof. Let < e < ^, R-k = max{so, Mx', Re} and R > R.,^, where Mx' is 
the constant given by Lemma [3] and R^ by Lemma [TJ Let Pi, . . . ,Pn be n 
patches of X satisfying the conditions i), ii), Hi). 
Let 1 < i < n. We have 

diam(Pi) < 2{R + sq) < 4R. 
Linear repetitivity imphes there exists Vi € -64^^(0) such that 

iX-Vi)f]BR+,,{0) = Pi. 
Then by ii), there is Ui G 3^(0) satisfying 

Q = {7t{x - V,) + Ui) n Br{o) = (7r(x) -vi + m) n Br{o), 

where Q = ir{X)riBR{0) (observe that Q does not depend on i). This means 
the set Q + Vi — Ui is a patch of vr(X). As {vi — Ui, 1 < i < n} is included 
in i?4i/j_|_e(0) and R > Mx', Lemma [3] imphes the number of elements in 
{vi — Ui, 1 < i < n} is bounded by 

V01(S4LR+.(0)) 



vol Bj>_ (0) 



< {bbly 



If n is greater than (55L^)"', then there exist i j^ j such that Vi~Ui = Vj — Uj, 
and llfj — Ujll < 2e. This implies the patch {X — Vi)r\BR+so-2<:{0) is included 
in the patch {X — Vj) H Br^soIO) = Pj, which contradicts the condition 

Hi). D 

The next result was proven in |Dulj for subshifts. We use it with Proposition 
[6] to conclude the proof of the main theorem. 

Proposition 5. Let X be a linearly repetitive Delone set with constant L. 
If TT : (Oj(:,]R ) —> {Qx'j^ ) is a factor map such that X' is a non periodic 
Delone set, then it is finite-to-one with constant (55L^) . 

Proof. Let Xq € ^x'- Suppose there exist n > (55L^)'^ elements Xi, . . . , X^ 
of Qx, such that Tr{Xi) = Xq, for each 1 < i < n. Since they are all different, 
there exists Rq > such that for any R > Rq, the patches Xi D Br(0) are 
pairwise distinct. 

Let < e < ^ and Rt^ be the constant given by Lemma [H Lemma [T] 
ensures that for any Y € Qx verifying Y n Br{0) = Xi H Br{0), with 
1 < i < n and R > uiax{RQ, R^ + sc-Rtt + sq}, there exists v € -Be(O) 
such that (vr(y) — v) H Br-so{^) = -'^o '"' PR-soi^)- This means the patches 
Xi n Br{0), ■ ■ ■ , Xn n -B_r(0) satisfy conditions i) and ii) of LemmalU Then 
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we deduce there exist different i{R) and j{R) in {!,... ,n} such that the 
patch Xj(/j) n-B/j_2e(0) is a sub-patch of ^j(_r) ni?/j(0). In other words, there 
exists VR e ^2.(0) such that ^^(r) n Sij-2.(0) = (Xj^r) + vr) n 5R_2e(0). 
By the pigeonhole principle, there exist different iq and j'o in {1, . . . , n}, and 
an increasing sequence {Rp)p>o, tending to oo with p, such that i{Rp) = io 
and j{Rp) = jo, for every p > 0. By compactness, we can also assume that 
{vRp)p>o converges to a vector v. Thus, for every p > we get 

Xio n Br^^2M = (x,o + VR^) n B/j,_2e(o), 

which implies that Xi^ = Xj^ + v and X'q = 7r(Xjg) = tt{Xj^^ + v) = Xq + v. 
Since Xi^ ^ Xj^ , the vector v is different from zero, but this contradicts the 
non periodicity of Xq. D 

The following proposition is a straightforward generalization of Lemma 21 
in pIT] . 

Proposition 6. Let (r2,M ) be a minimal Delone system and (pi : (r2,M ) — s- 
(Oi,M'^), (j)2 ■■ i^,M'^) -^ (^2,K'^) be two factor maps. Suppose that (^^2,^'^) 
is non periodic and (j)i is finite-to-one. If there exist X, y € $7 and w € M 
such that (f)i{X) = (jyiiX) and 4>2{X) = (p2{Y — v), then v = 0. 

Proof. There exists a sequence {vi)i(zj^ C M*^ such that limj_»_|_oo X — vt = Y. 
By compactness, we can suppose that the sequence {Y — Vi)i^n converges 
to a point Y2 € 0. By continuity, we have (pi{Y) = (/)i{Y2), and (j)2iY) = 
02(^) — V. By compactness, we can suppose that the sequence of points 
{Y2 — t^j)jGN C O converges to a point I3. So we have 4>i{Y2) = (piO^s) 
and (^2(^2) = '^'2(^3) — V. Hence we construct by induction a sequence 
(^n)nGN C ^ such that 4>i(Yn) = (^i(y„+i) and (^2(i^n) = 4>2{Yn+i)-v for ah 
n > 1. Since the map (/>! is finite-to-one, there exist i < j such that Yi = Yj. 
Then, we have 

My^) = MYi+i) -v = (t^2{Y^+2) -2v = ... = 02(1^,) - {j - i)v 

= (t>2{Yi)-{j-i)v. 



Since (02, M) is non periodic, we conclude v = Q. D 

Remark. Following the lines of the proof of Proposition [HJ this result can 
be generalized to Z or M actions, more precisely: Let G be M or Z . 
Let {X,G) be a minimal dynamical system and (jji • {X,G) — > (Xi,G), 
4)2 : {X, G) -^ {X2, G) be two factor maps. Suppose that {X2, G) is free and 
(/)! is finite-to-one. If there exist x,y € X and g G G such that (piix) = 4>i{y) 
and 02(3;) = 4>2{g-y)-, then 51 is the identity in G. 

4. Number of factors of linearly repetitive Delone systems. 

Let X be a Delone set of finite type, and P = X n Br{x) be a patch of X. 
We define 

Xp = {v ^^'^ -.P + visa. patch of X}. 



Observe that always belongs to Xp. It is straightforward to check that 
Xp is a Delone set when X is repetitive. Furthermore, Xp is a Delone set 
of finite type because of Xp — Xp d X — X. Then we define the Voronoi 
cell of P associated to w G Xp as the Voronoi cell of v + x G Xp + x. That 
is, 

^P,« = {yeM'^: \\y-{x + v)\\ < ||y - (x + tx)||, Vn G Xp}. 

Notice the Voronoi cell of P associated to t; G Xp is the Voronoi cell of 
V G Xp translated by the vector x. 

Remark 7. It follows from the definition that a (r, i?)-Delone set X satisfies 
the following: for any a; G X, the diameter of the Voronoi cell Vx is smaller 
or equal to 2R and Br[x) is contained in Vx- If X is linearly recurrent 
with constant L, Lemma [3] implies for every sufficiently large R and every 
patch P = X r\ Bp{x) of X, the collection Xp is a (^^, 2Li?)-Delone set. 
Therefore, in this instance we have diam(Vp.j,) < ALR and B_r^{x + u) C 

Vp^v, for every v G Xp. 

In the next lemma, we bound the number of ways we can prolong a given 
patch P to a bigger one. More precisely, this gives an upper bound of the 
number (up to translation) of /^'-patches X D Bpi{x), such that X n Bp{x) 
is a translated of P. 

Lemma 8. Let X he a linearly repetitive Delone set with constant L, and 
consider < i?i < R2, with Ri sufficiently large. Then there are at most 

n < (44L^)°'(-^j patches Pi,--- ,P„ of X, up to translation, satisfying 

for every 1 < i < n the following two conditions: 

i) there exists Vi G M such that Pj = X n Bp^{vi). 
ii) {X-Vi)r\ Br^ (0) = {X-Vj)r\ Br^ (O), for every 1 < j < n. 

Proof. Applying Lemma[3]to the identity factor map on ((Ix, IR*^), we deduce 

there exists Mx > 0, such that for every R > Mx and x G M , the distance 

between two different occurrences of P = X n Br{x) is greater or equal to 

P/(11L). 

Let Mx < Ri < R2 and n G N. Suppose Pi,--- ,Pn are patches of X 

verifying conditions i) and ii), and such that for every 1 < i < n, 

Hi) Pi is not a translated of Pj, for every j G {1, - - - , n} \ {i}. 
Condition i) and linear repetitivity of X imply for every 1 < i < n, there 
exists Wi G M such that Pj + Wi is a, sub-patch of X n P2Li?2(0)- From 
condition ii) it follows that for every 1 < i < n, the point Vi + Wi is an 
occurrence of the patch X n BR^{yi) in the ball P2L/?2(0)- Finally, by the 
choice of Pi, conditions ii), Hi) and Lemma[3l for every i and j in {1, - - - , n} 
such that i ^ j, we get \\vi + Wi — {vj + Wj)\\ > ^^, which implies 

- vol(B«^(0)) > ' V^i, 
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and achieves the proof. D 

The following lemma is certainly well-known, but we did not find any refer- 
ence. This shows that a Voronoi cell of a point a; in a (r, i?)-Delone set X is 
completely determined by the points in X n i?4i?,(x). 

Lemma 9. Let X he a (r, R)-Delone set. Then for every x £ X it holds 

Kc = {y € K : \\x — y\\ < \\x' — y\\, for every x' £ X H B4r{x)}. 

Proof Let C^ = {y G M'' : ||x - y\\ < \\x' - y\\, for every x' £ X (1 B^r^x)}. 
By definition of Voronoi cell, the inclusion V^ C C^; is direct. 
Observe the set Cx is convex because is obtained as intersection of convex 
sets. Now, suppose there exists y € Cx \Vx. Then there exist x' € X, 
verifying Vx n Vx' / 0, and z £ {[x,y]ri Vx') \ 14, where [x, y] is the segment 
with extreme points x and y. Since \\x — x'\\ < AR and Hz — x'\\ < \\z — x\\, 
definition of Cx implies z ^ Cx, which contradicts the convexity of Cx- □ 

Lemma 10. Let X be a non periodic linearly repetitive Delone set with con- 
stant L. There exists a positive constant c{L) such that for every sufficiently 
large R and every patch P = Xr\ Br{x), the collection {X n Vp^^ '■ v € Xp} 
contains at most c{L) elements up to translation. 

Proof. Let i? be a big enough positive number, in order to apply Lemma [8] 
to Ri = R and R2 = SLR. 

Let X G M'^, P = X n Br{x) and v E Xp. Since Xp + x is a Delone set with 
constant of uniform density equal to 2LR (see Remark [7]), Lemma [9] implies 
Vp^v is completely determined by the patch X n B^pl{v + x). Furthermore, 
the Voronoi cell Vp^^ is contained in the ball BipL{v + x) (see Remark [7|). 
Then it follows there are at most as many Voronoi cells of P and patches of 
the kind X fi Vp^,,, up to translation, as patches Q satisfying the following 
two conditions: i) there exists w £W^ such that Q = X r\ Bspl{w) and ii) 
w is an occurrence of a translated of P. These two conditions and Lemma 
[8] imply there are at most 

c(L) < (44L2)'^ ("^y = (352L3)^ 

patches of the kind X D Vp^v up to translation. D 

We have already defined the notion of return vector of a patch, now let us 
define the notion of return vector of a Voronoi cell of a patch. For a patch 
P = X n Bp{x) of X and v G Xp, we say that u) G M is a return vector of 
Vp,„ C^Xii{X-w)n Vp,^ = X n Vp^y. We set 

Pn,w,v the patch {X — w — x — v) D BinpifS). 

Notice that Pn,w,v + v + w + x[sa patch of X. When there is no confusion 
about n and v, we write P^ instead of P„ ^ y. 
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Lemma 11. Let n G N and X be a non periodic linearly repetitive Delone 
set with constant L. For every sufficiently large R > and every R-patch 
P, the collection {P^ : w is a return vector ofVp^i,r\X} has at most c{n,L) 
elements, for every v £ Xp. 

Proof. Let Ri = R and i?2 = L^''R be sufficiently large positive numbers in 
order to apply Lemma [HI Let P = X (1 Bji{x) be a patch of X and v G Xp. 
Since Xp + x is a Delone set with constant of uniform discreteness equal to 
j^, the Voronoi cell Vp^y contains the ball B_r (v+x). This implies for every 

pair of return vector u and w of Vp^, it holds P^ n Br_(0) = P^ n B_r(0). 

' 22 22 

Thus, from Lemma [8] it follows there are at most 

(rn 7~>\ 
^ =(968L"+3)^ 
22L / 

patches of the kind P^. D 

Let n S N. We call M{n, L) the number of coverings of a set with c{L)c{n, L) 
elements, where c{L) and c{n, L) are the constants of LemmallOland Lemma 
[TT] respectively. 

Theorem 12. Let X he a linearly repetitive Delone set with constant L. 
There are finitely many Delone system factors of {X, M ) up to conjugacy. 

Proof. Let X be a non periodic linearly repetitive Delone set with constant 
L > 1. Let n E N be such that 

(4.1) L" - 1 - 12L - 176L2 > 1, 

and let i?i > 1 be a constant such that for every R > Ri, Lemma [TOl and 
Lemma [TT] are applicable to i?-patches of X. 

For every 1 < i < M{n,L) + 1, let Xi be a non periodic Delone set such 
that there exists a topological factor map ttj : Qx -^ ^x^ and let Xq = X. 
Let Mxi be the constant of Lemma [3] associated to Xi. 

Fix < e < 1. For every 1 < i < M{n,L) + 1, consider Re and Sg the 
constants of Lemma [U associated to vTi . We define 

Re = max{i?^*'}, So = max{sQ } and M = maxjMxi}. 

i i i 

Observe in an open ball of radius r/22L, there is at most one return vector 
of a r-patch of Xi, with r > M, for every 1 < i < M(n, L) + 1. 
We take 

R > max{i?e,so,A'/ + e,i?i,45L}, 
Consider the patch P = 5/^(0) nX, and ui, • • • ,vn € Xp such that for every 
V € Xp, there exist 1 < i < A^ and u € M'^ verifying Vp,t,nX = {Vp^vi^X)+u. 
Roughly speaking, every set of the kind Vp^^ fl X is a translated of some set 
Vp^Tn n X. Since R > Ri, Lemma [TOl ensures A'' < c{L). 
For every 1 < j < A^, let Wj^i, ■ ■ ■ ,Wj^rnj be return vectors of Vp,vj H X, 
chosen in order that for every return vector w of Vp^y. n X, there exists 
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1 < i < iTij such that P^ is equal to Pu, . - . Since R > Ri, Lemma [H] impHes 
that rrij < c{n, L), for every 1 < j < A^. Therefore, the collection 

^={Pw,,, :l<l<mj, l<j<N} 

contains at most c{L)c{n, L) elements. 
Let R' be the constant given by 

R' = (L" -l)R-e- ALR. 

The choice of n ensures that R' > 0. 

For every 1 < i < M{n, L) + 1, we define the following relation on JF: 

P V P 

' t 

for every X' , X" G il.x such that 

X' n BLr^RiO) = P^^, and X" n SLn^(O) = P^,^, 

there exist v S -B2e(0) and w G Bmi{Q) such that 

TTi{X') n B,?.(0) = (7r,(X") + z; + u;) n 5^,(0)- 

Since L"i? - sq > (-^" - 1)-R > R > Re, from Lemma [U it follows this 
relation is reflexive, so non empty. Since the cardinal of J-" is bounded by 
c{L)c{n,L), there are at most M{n,L) different relations of this kind. So, 
there exist 1 < i < j < M{n, L) + 1 such that TZi = TZj. 
In the sequel, we will prove that {^Xi , K*^) and {^Xj , I^'^) are conjugate. For 
that, it is sufficient to show that if y, Z € fix are such that vrj(y) = iTi{Z) 
then TTj{Y) = ttj^Z). 

Let Y and Z be two Delone sets in Q.x such that iiiiY) = ^{{Z). Without 
lost of generality, we can suppose that is an occurrence of P in y and in 
Z — uq, where uq is some point in i?4Lif,(0). The patches of Y and Z are 
translated of the patches of X. This implies there exist I < qo,ro < N such 
that 

Y n BLr^BiO) = P^,,,,^ and {Z - uq) n Pl"k(0) = P^,^,,^, 
for some 1 < Zq < niq^ and 1 < kQ < rriro 
Claim 1 : P^ , TZiPw i ■ 



Proof of Claim 1: Let X' and X" be two Delone sets in Vtx such that 
X' n Pl"k(0) = Pu,,^,^ and X" n PL«i?(0) = P^,.^,^. Since R>so,R>Re 
and 

X' n PLn^(o) = y n Pl"/?(o), x" n PL"i?(o) = (z - no) n PL"ij(o), 

By the choice of n and P, Lemma [1] implies there exits zi and Z2 in Pe(0) 
such that 

{-iTiiX') + zi) n P(Ln_i)^(0) = TTiiY) n P(Ln_i)^(0), and 

{TTiiX") + Z2) n P(Ln_i)^(0) = TTiiZ - no) n P(Ln„i)^(0). 
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Then we get 

{■n-i{X") + Z2 + Uo) n S(L"-l)R-4Lij(0) 
=TTi{Z) n -B(L"-l)iJ-4L/?(0) 

=7ri(y)n%n_i)R_4i^(o) 

= (7r,(X') + zi) n %n_i)R„4i^(0). 
Therefore 

(7ri(X") +Z2 + U0- Zi) n -B(in_i)R„4i^_£(0) = TTi{X') n 5(L"-l)fl-4L/?-e(0), 

which imphes that P^ , TZiPw , . 

Since T^j = TZj, from Claim 1 we get Pw^^i^TZjPw^^^^. 

Let s be any other occurrence of P in Y. Repeating the same argument for 
Y + s and Z + s, we deduce there exist Ug G -B4L/?(0) and 1 < gs, ?^s < A^ 
such that 

{Y + s)n 5l"/?(0) = P^,^,^ and (Z - tx,) n ^^^^(0) = P^^^ ,^ , 

for some 1 < h 1^ fnqs and 1 < fc^ < m^^. Then from Claim 1 we get 
Pw I TZjPw^ fc • This implies there exist tg G -B2e(0) and Wg € -B4lr(0) 
such that 

■Kj{Y + s) n Sij.(O) = {ttj{Z + s-Us) + tg+ Ws) n B/j'(0). 

Claim 2 : The vector w^ — u^ + ts does not depend on s, i.e, there exists 
y € M"^ such that Wg — Ug+tg = y for every occurrence s of P in Y . 

Proof of Claim 2: Let si and S2 be two occurrences of P in y such that the 
Voronoi cells of si and S2, with respect to set of occurrences of P in Y , have 
common points in their borders. Since the diameter of these Voronoi cells 
is smaller or equal to ARL (see remark [7]), we get ||si — S2II < SLR. Then 
Then 

{iTjiZ) + Si + (s2 - Si) - n^i + tg^ + Wsi) n Bji'_slr{0) 

= {TTj{Y) +SI + (S2 - Si)) n Br,_slr{0) 

= {'7Tj{Z) + S2 - Us2 + ts2 +Wg2)n Br/^8Lr{0)- 

This implies (— n^j + tg-^ + Wg^^) — {—Ug^ + tg^ + Wgj) is a return vector of a 
{R' — 8LP)-patch of itj{Z) + S2- Since 

R' - SLR = RiL"" - 1 - 12L) -e>R-e>M, 

LemmaOimplies the non zero vectors of the (P' — 8LP)-patches of 7rj(Z) + S2 
have norm greater or equal to {R' — 8LR)/11L. Thus, due to 

II - Usi + tsi + Wsi - i-Us2 + *S2 + ^^^2 ) II < 16PP + 4e, 
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and 

ll(16Li? + 4e) = 176L^R + 4:4Le 

< (L" -1-12L- l)R + 44Le 
= R' - SLR + e-R + 44Le 

< R! - SLR + L-R + A4L<R' - SLR, 

we deduce — n^j + t^j + Ws-^ = —Ug^ + ts2 + ^S2) which shows Claim 2. 

From Claim 2 we get there exists y € M such that for every occurrence s of 
P in y, 

7rj(y + s) n Br,{G) = {ttj{Z + s) +y)n Br,{0), and then 

TTjiY) n 5fl,(s) = (TTjiZ) +y)n Br,{s). 

From Remark [TJ the diameter of the Voronoi cells of P is less than 4LR, 
which is less than R' . Hence, 

7Tj{Y)=7Tj{Z)+y. 

We conclude with Lemma [5] and Proposition [H D 
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